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1 Introduction 

After a good look on the Mathematics Unlimited — 2001 and Beyond [5j, which 
addresses the question of the future of Mathematics in the new millennium, it 
is impossible not to get the deep impression that Computing will be an integral 
part of many branches of Mathematics. If it is true that in the XXst century 
Mathematics has contributed, in a fundamental way, to technology, now, in the 
XXIst century, the converse seems to be also a possibility. For perspectives on 
the role of Computing in Mathematics (and the other way around) see @ 0] !) . 

Many powerful and versatile Computer Algebra Systems are available nowa- 
days, putting at our disposal sophisticated environments of mathematical and 
scientific computing. They comprise both numerical and symbolic computation 
through high-level and expressive languages, close to the mathematical one. A 

*To appear in the 2003 December issue of the Smarandache Notions Journal. 
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large quantity of mathematical knowledge is already available in these scientific 
systems, providing efficient mathematical methods to perform the desired cal- 
culations. This has two important implications: they spare one a protracted 
process of programming and debugging, so common to the more conventional 
computer languages; they permit us to write few lines of code, and simpler pro- 
grams, more declarative in nature. Our claim is that explorations with such 
tools can develop intuition, insight, and better qualitative understanding of the 
nature of the problems. This can greatly assist the proof of mathematical results 
(see an example in Section § 12. II below! . 

It is our aim to show that computer-assisted algebra can provide insight and 
clues to some open questions related to special sequences in Number Theory. 
Number Theory has the advantage of being easily amenable to computation 
and experimentation. Explorations with a Computer Algebra System will allow 
us to produce results and to formulate conjectures. We illustrate our approach 
with the mathematics Maple system (all the computational processing was car- 
ried with Maple version 8, on an AMD Athlon(TM) 1.66 GHz machine), and 
with some of the problems proposed by the Romanian mathematician Florentin 
Smarandache. 

Maple was originated more than two decades ago, as a project of the Sym- 
bolic Computation Group of the University of Waterloo, Ontario. It is now a 
registered trademark product of Waterloo Maple Inc. We refer the reader to 
mm, for a gentle introduction to Maple. For a good account on the Smaran- 
dache collection of problems, and for a biography of F. Smarandache, see m- 

We invite and exhort readers to convert our mathematical explorations in 
the language of their favorite Computer Algebra System; to optimize the algo- 
rithms (we have followed the didactic approach, without any attempt of code 
optimization); and to obtain the results for themselves. The source be with you. 



2 Smarandache Digital Subsequences 

We begin by considering sequences of natural numbers satisfying some given 
property together with all their digits. 

2.1 Smarandache p-digital subsequences 

We are interested in the following Smarandache p-digital subsequences. Let 
p > 2. From the sequence {n p }, n £ No, we select those terms whose digits 
are all perfect p-powers. For p = 2 we obtain the Smarandache square-digital 
subsequence : we select only those terms of the sequence {n 2 } n _ 0 whose digits 
belong to the set {0, 1, 4, 9}. With the Maple definitions 

> pow := (n,p) -> seq(i~p, i=0 . .n) : 

> perfectPow := (n,p) -> evalb(n = iroot(n,p)~p) : 

> digit := (n,num) -> irem(iquo(num, 10~ ( length (num) -n) ) , 10) : 

> digits := n -> map (digit , [$1 .. length (n) ] ,n) : 

> digPerf ectPow := 
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> (n,p) -> evalb(select(perfectPow,digits(n) ,p) = digits(n)): 
the Smarandache square-digital subsequence is easily obtained: 

> ssds := n -> select (digPerfectPow, [pow(n,2)] ,2) : 

We now ask for all the terms of the Smarandache square-digital subsequence 
which are less or equal than 10000 2 : 

> ssds (10000) ; 

[0, 1, 4, 9, 49, 100, 144, 400, 441, 900, 1444, 4900, 9409, 10000, 10404, 11449, 
14400, 19044, 40000, 40401, 44100, 44944, 90000, 144400, 419904, 490000, 
491401, 904401, 940900, 994009, 1000000, 1004004, 1014049, 1040400, 
1100401, 1144900, 1440000, 1904400, 1940449, 4000000, 4004001, 4040100, 
4410000, 4494400, 9000000, 9909904, 9941409, 11909401, 14010049, 14040009, 
14440000, 19909444, 40411449, 41990400, 49000000, 49014001, 49140100, 
49999041, 90440100, 94090000, 94109401, 99400900, 99940009, 100000000] 

In PIT£| one finds the following question: 

“Disregarding the square numbers of the form N x 10 2fc , k £ N, 

N also a perfect square number, how many other numbers belong 
to the Smarandache square-digital subsequence?” 

From the obtained 64 numbers of the Smarandache square-digital subsequence, 
one can see some interesting patterns from which one easily guess the answer. 

Theorem 1. There exist an infinite number of terms on the Smarandache 
square-digital subsequence which are not of the form N x 10 2fe , k £ N, N a 
perfect square number. 

Theorem ^ is a straightforward consequence of the following Lemma. 

Lemma 2. Any number of the form (l0 fe+1 + 4) x 10 fc+1 +4, k £ No (144, 10404, 
1004004, 100040004, ...), belong to the Smarandache square- digital subsequence. 

Proof. Lemma |2] follows by direct calculation: 

(l0 fc+1 + 2) 2 = (I0 fc+1 + 4) x 10 fc+1 + 4 . 

□ 

We remark that from the analysis of the list of the first 64 terms of the 
Smarandache square-digital subsequence, one easily finds other possibilities to 
prove Theorem^] using different but similar assertions than the one in Lemma|2] 
For example, any number of the form (lO fc+2 + 14) x 10 fc+2 + 49, A: € No (11449, 
1014049, 100140049, ...), belong to the Smarandache square-digital subsequence: 

( l 0 fe +2 + 7 ^ 2 = ( 10 fc +2 + 14 ) x 1 Q fc+ 2 + 4g _ 
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Other possibility, first discovered in na, is to use the pattern (4 x 10 fc+1 + 4) x 
10 fc+1 + 1, k £ No (441, 40401, 4004001, ...), which is the square of 2 x 10 fe+1 + 1. 
Choosing p = 3 we obtain the Smarandache cube-digital subsequence. 

> scds := n -> select (digPerfectPow, [pow(n,3)] ,3) : 

Looking for all terms of the Smarandache cube-digital subsequence which are 
less or equal than 10000 3 we only find the trivial ones: 

> scds(lOOOO) ; 

[0, 1, 8, 1000, 8000, 1000000, 8000000, 1000000000, 8000000000, 1000000000000] 
We offer the following conjecture: 

Conjecture 3. All terms of the Smarandache cube-digital subsequence are of 
the form D x 10 3fe where D £ {0, 1, 8} and k £ No- 

Many more Smarandache digital subsequences have been introduced in the 
literature. One good example is the Smarandache prime digital subsequence, 
defined as the sequence of prime numbers whose digits are all primes (see CHI). 

Terms of the Smarandache prime digital subsequence are easily discovered 
with the help of the Maple system. Defining 

> primeDig := n -> evalb(select(isprime,digits(n)) = digits(n)): 

> spds := n -> select (primeDig, [seqdthprime (i) , i=l .. n) ]) : 

we find that 189 of the first 10000 prime numbers belong to the Smarandache 
prime digital subsequence: 

> nops(spds(10000)) ; 

189 

2.2 Smarandache p-partial digital subsequences 

The Smarandache p-partial digital subsequence is defined by scrolling through 
a given sequence {a n }, n > 0, defined by some property p, and selecting only 
those terms which can be partitioned in groups of digits satisfying the same 
property p (see [3]) - For example, let us consider {a n } defined by the recurrence 
relation a n = a n _i + a n _ 2- One gets the Lucas sequence by choosing the 
initial conditions a o = 2 and ai = 1; the Fibonacci sequence by choosing ao = 
0 and ai = 1. The Smarandache Lucas-partial digital subsequence and the 
Smarandache Fibonacci-partial digital subsequence are then obtained selecting 
from the respective sequences only those terms n for which there exist a partition 
of the digits in three groups ( n = 515253) with the sum of the first two groups 
equal to the third one (51 +52 =53). 

In |H1 ITY1 IT?)] the following questions are formulated: 

“Is 123 (1 + 2 = 3) the only Lucas number that verifies a Smaran- 
dache type partition?” 
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“We were not able to find any Fibonacci number verifying a 
Smarandache type partition, but we could not investigate large num- 
bers; can you?” 

Using the following procedure, we can verify if a certain number n fulfills 
the necessary condition to belong to the Smarandache Lucas / Fibonacci-partial 
digital subsequence, i.e., if n can be divided in three digit groups, glg2g3, with 
gl+g2=g3. 

> spds : =proc (n) 

> local ndl, nd2, nd3, nd, gl, g2, g3 : 

> nd:=length(n) ; 

> for nd3 to nd-2 do 

> g3:=irem(n, 10~nd3) ; 

> if length (g3) *2>nd then break; fi; 

> for ndl from min(nd3 ,nd-nd3-l) by -1 to 1 do 

> nd2 : =nd-nd3-ndl ; 

> gl : =iquo (n, 10~ (nd2+nd3) ) ; 

> g2 : =irem(iquo (n, 10~nd3) , 10~nd2) ; 

> if g2>=g3 then break;fi; 

> if gl+g2=g3 then printf("7 0 d (7 0 d+7,d=7,d)\n" ,n,gl,g2,g3) ;f i; 

> od; 

> od: 

> end proc: 

Now, we can compute the first n terms of the Lucas sequence, using the 
procedure below. 

> lucas : =proc (n) 

> local L, i: 

> L : = [2 , 1] : 

> for i from 1 to n-2 do L:=[L[] ,L [i] +L [i+1] ] :od: 

> end proc: 

With n = 20 we get the first twenty Lucas numbers 

> lucas (20) ; 

[2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123, 199, 322, 521, 843, 1364, 2207, 3571, 5778, 9349] 
Let L be the list of the first 6000 terms of the Lucas sequence: 

> L : =lucas (6000) : 

(elapsed time: 1.9 seconds) 1 

It is interesting to remark that the 6000 t/l element has 1254 digits: 

1 The most significant time calculations are showed, in order to give an idea about the 
involved computation effort. 
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> length(L [6000] ) ; 



1254 

The following Maple command permit us to check which of the first 3000 
elements belong to a Smarandache Lucas-partial digital subsequence. 

> map(spds, L [1 . . 3000] ) : 

123 (1+2=3) 

20633239 (206+33=239) 

(elapsed time: 7h50m) 

As reported in El. only two of the first 3000 elements of the Lucas sequence 
verify a Smarandache type partition: the 11 th and 36 th elements. 

> L [11] , L [36] ; 



123,20633239 

We now address the following question: Which of the next 3000 elements of 
the Lucas sequence belong to a Smarandache Lucas-partial digital subsequence? 

> map(spds, L [3001 .. 6000] ) : 

(elapsed time: 67h59m) 

The answer turns out to be none : no number, verifying a Smarandache type 
partition, was found between the 3001 th and the 6000 th term of the Lucas se- 
quence. 

The same kind of analysis is easily done for the Fibonacci sequence. We compute 
the terms of the Fibonacci sequence using the pre-defmed function fibonacci: 

> with(combinat , fibonacci): 

> [seq(f ibonacci (i) , i=1..20)]; 

[1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765] 

Although the 6000 th Fibonacci number is different from the 6000 th Lucas 
number 

> evalb(f ibonacci (6000) = L[6000]); 

false 



they have the same number of digits 
> length(f ibonacci(6000) ) ; 



6 



1254 



In order to identify which of the first 3000 Fibonacci numbers belong to the 
Smarandache Fibonacci-partial digital subsequence, we execute the following 
short piece of Maple code: 

> map(spds, [seq(f ibonacci (i) , i=l . . 3000) ] ) : 

832040 (8+32=040) 

(elapsed time: 8h32m) 

This is in consonance with the result reported in GST only one number, 
among the first 3000 numbers of the Fibonacci sequence, verifies a Smarandache 
type partition - the 30 th one. 

> f ibonacci (30) ; 



832040 

As before, with respect to the Lucas sequence, we now want to know which 
of the next 3000 numbers of the Fibonacci sequence belong to the Smarandache 
Fibonacci - partial digital subsequence. 

> map(spds, [seq(f ibonacci (i) , i=3001 . . 6000) ] ) : 

(elapsed time: 39h57m) 

Similarly to the Lucas case, no number, verifying a Smarandache type par- 
tition, was found between the 3001 t?l and the 6000 t?l term of the Fibonacci 
sequence. 



3 Smarandache Concatenation- Type Sequences 

Let {a n }, n £ N, be a given sequence of numbers. The Smarandache concate- 
nation sequence associated to {a n } is a new sequence {s„} where s n is given 
by the concatenation of all the terms a\, . . ., a n . The concatenation operation 
between two numbers a and b is defined as follows: 

> cone := (a,b) -> a*10~length(b)+b: 

In this section we consider four different Smarandache concatenation-type sub- 
sequences: the odd, the even, the prime, and the Fibonacci one. 

> oddSeq := n -> select (type , [seq(i , i=l .. n)] , odd) : 

> evenSeq := n -> select (type , [seq(i , i=l .. n)] , even) : 

> primeSeq := n -> [seq(ithprime (i) ,i=l . .n)] : 

> with(combinat , f ibonacci) : 

> fibSeq := n -> [seq(f ibonacci (i) , i=l . .n)] : 
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> # ss = Smarandache Sequence 

> ss := proc(F,n) 

> local L, R, i: 

> L : = F (n) : 

> R := array(l . .nops(L)) : R [1] := L [1] : 

> for i from 2 while i <= nops(L) do 

> R[i] : =conc (R [i-1] ,L[i] ) : 

> end do : 

> evalm(R) : 

> end proc: 

Just to illustrate the above definitions, we compute the first five terms of the 
Smarandache odd, even, prime, and Fibonacci sequences: 



> ss (oddSeq, 10) ; 



> ss (evenSeq, 10) ; 



> ss (primeSeq, 5) ; 



> ss (f ibSeq, 5) ; 



[1,13,135,1357,13579] 
[2, 24, 246, 2468, 246810] 
[2,23,235,2357, 235711] 
[1,11,112,1123,11235] 



Many interesting questions appear when one try to find numbers among the 
terms of a Smarandache concatenation-type sequence with some given property. 
For example, it remains an open question to understand how many primes are 
there in the odd, prime, or Fibonacci sequences. Are they infinitely or finitely in 
number? The following procedure permit us to find prime numbers in a certain 
Smarandache sequence. 



> ssPrimes := proc(F,n) 

> local ar, i: 

> ar := select(isprime,ss(F,n)) : 

> convert (ar , list) : 

> end proc: 

There are five prime numbers in the first fifty terms of the Smarandache odd 
sequence; 



> nops (ssPrimes (oddSeq, 100) ) ; 

5 



five prime numbers in the first two hundred terms of the Smarandache prime 
sequence; 




> nops(ssPrimes(primeSeq,200)) ; 



5 

and two primes (11 and 1123) in the first one hundred and twenty terms of the 
Smarandache Fibonacci sequence. 

> ssPrimes (f ibSeq, 120) ; 

[11,1123] 

It is clear that only the first term of the Smarandache even sequence is prime. 
One interesting question, formulated in [TJ Ch. 2], is the following: 

“How many elements of the Smarandache even sequence are twice 
a prime?” 

A simple search with Maple shows that 2468101214 is the only number twice a 
prime in the first four hundred terms of the Smarandache even sequence (the 
term 400 of the Smarandache even sequence is a number with 1147 decimal 
digits). 

> ssTwicePrime := proc(n) 

> local ar, i: 

> ar := select (i->isprime (i/2) , ss (evenSeq,n) ) : 

> convert(ar,list) : 

> end proc: 

> ssTwicePrime (800) ; 



[2468101214] 

4 Smarandache Relationships 

We now consider the so called Smarandache function. This function S(n) is 
important for many reasons (cf. jT0J pp. 91-92]). For example, it gives a 
necessary and sufficient condition for a number to be prime: p > 4 is prime if, 
and only if, S(p) = p. Smarandache numbers are the values of the Smarandache 
function. 

4.1 Sequences of Smarandache numbers 

The Smarandache function is defined in m as follows: S(n) is the smallest 
positive integer number such that S'(n)! is divisible by n. This function can be 
defined in Maple by the following procedure: 

> S:=proc(n) 

> local i, fact: 

> fact:=l: 

> for i from 2 while irem(fact, n)<>0 do 
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> f act : =f act*i : 

> od : 

> return i-1: 

> end proc: 

The first terms of the Smarandache sequence are easily obtained: 

> seq(S (n) ,n=l . . 20) ; 

1, 2, 3, 4, 5, 3, 7, 4, 6, 5, 11, 4, 13, 7, 5, 6, 17, 6, 19, 5 



A sequence of 2k Smarandache numbers satisfy a Smarandache k-k additive 
relationship if 

S(n) + S(n+ 1) + - ■ - + S(n+k — 1) = S(n + k) + S(n + k+l) + - ■ - + S(n + 2k— 1). 

In a similar way, a sequence of 2k Smarandache numbers satisfy a Smarandache 
k-k subtractive relationship if 

S(n) — S(n+1)— ■ ■ ■ — S(n + k— 1) = S(n+k) — S(n+k + l) — S(n+2k — 1). 

In 3J jTfl one finds the following questions: 

“How many quadruplets verify a Smarandache 2-2 additive rela- 
tionship?” 

“How many quadruplets verify a Smarandache 2-2 subtractive 
relationship?” 

“How many sextuplets verify a Smarandache 3-3 additive rela- 
tionship?” 

To address these questions, we represent each of the relationships by a Maple 
function: 

> add2_2 : = (V , n) ->V [n] +V [n+1] =V [n+2] +V [n+3] : 

> sub2_2 : = (V,n)->V [n] -¥ [n+1] =V [n+2] -V[n+3] : 

> add3_3 : = (V , n) ->V [n] +¥ [n+1] +V [n+2] =V [n+3] +V [n+4] +V [n+5] : 

We compute the first 10005 numbers of the Smarandache sequence: 

> SSN:=[seq(S(i),i=l. .10005)] : 

(elapsed time: 59m29s) 

With the following procedure, we can identify all the positions in the se- 
quence V that verify the relationship F. 
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> verifyRelation:=proc(F,V) 

> local i, VR: VR: = [] : 

> for i to nops(V)-5 do 

> if F(V,i) then VR: = [VR[], i] : fi: 

> od: 

> return VR; 

> end proc: 

We can answer the above mentioned questions for the first 10000 numbers of 
the Smarandache sequence. 

The positions verifying the Smarandache 2-2 additive relationship are: 

> VI :=verifyRelation(add2_2,SSN) ; 

VI := [6, 7, 28, 114, 1720, 3538, 4313, 8474] 

Similarly, we determine the positions verifying the Smarandache 2-2 sub- 
tractive relationship, 

> V2:=verifyRelation(sub2_2,SSN) ; 

V2 := [1, 2, 40, 49, 107, 2315, 3913, 4157, 4170] 
and the positions verifying the Smarandache 3-3 additive relationship: 

> V3:=verifyRelation(add3_3,SSN) ; 

173 := [5,5182,9855] 

The quadruplets associated with the positions VI (2-2 additive relationship) 
are given by 

> map (i->printf ( " S C/.d) +S C/.d) =S (7,d) +S (7.d) [7.d+7.d=7.d+7.d] \n" , 
i,i+l,i+2,i+3,S(i) ,S(i+l) ,S(i+2) ,S(i+3)), VI) : 

S(6)+S(7)=S(8)+S(9) [3+7=4+6] 

S(7)+S(8)=S(9)+S(10) [7+4=6+5] 

S(28)+S(29)=S(30)+S(31) [7+29=5+31] 

S(114)+S(115)=S(116)+S(117) [19+23=29+13] 

S ( 1720) +S ( 1721) =S (1722) +S (1723) [43+1721=41+1723] 

S (3538) +S (3539) =S (3540) +S (3541) [61+3539=59+3541] 

S (4313) +S (4314) =S (4315) +S (4316) [227+719=863+83] 

S (8474) +S (8475) =S (8476) +S (8477) [223+113=163+173] 

We remark that in M. Bencze’s paper [3J only the first three quadruplets were 
found. The quadruplets associated with the positions V2 (2-2 subtractive rela- 
tionship) are: 

> map (i->printf ( " S C/.d) -S C/.d) =S C/.d) -S C/.d) [7.d-7.d=7.d-7.d] \n" , 
i,i+l,i+2,i+3,S(i) ,S(i+l) ,S(i+2) ,S(i+3)) , V2) : 
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S(1)-S(2)=S(3)-S(4) [1—2=3— 4] 

S(2)-S(3)=S(4)-S(5) [2-3=4-5] 

S (40) -S (41)=S (42) -S (43) [5-41=7-43] 

S(49)-S(50)=S(51)-S(52) [14-10=17-13] 

S(107)-S(108)=S(109)-S(110) [107-9=109-11] 

S (2315) -S (2316) =S (2317) -S (2318) [463-193=331-61] 

S (3913) -S (3914) =S (3915) -S (3916) [43-103=29-89] 

S (4157) -S (4158) =S (4159) -S (4160) [4157-11=4159-13] 

S (4170) -S (4171) =S (4172) -S (4173) [139-97=149-107] 

Only the first two and fourth quadruplets were found in [3j . The following three 
sextuplets verify a Smarandache 3-3 additive relationship: 

> map (i->printf ( " S (°/„d) +S (°/„d) +S (°/„d) =S (°/„d) +S (°/„d) +S (°/„d) 

[y„d+y„d+y„d=y„d+y„d+y„d] \n" , i , i+ 1 , i+ 2 , i+3 , i+4 , i+5 , 

S(i) ,S(i+l) , S (i+2) , S (i+3) ,S(i+4) ,S(i+5)) , V3) : 
S(5)+S(6)+S(7)=S(8)+S(9)+S(10) [5+3+7=4+6+5] 

S (5182) +S (5183) +S (5184) =S (5185) +S (5186) +S (5187) [2591+73+9=61+2593+19] 

S (9855) +S (9856) +S (9857) =S (9858) +S (9859) +S (9860) [73+11+9857=53+9859+29] 

Only the first sextuplet was found by M. Bencze’s in |3|. For a deeper analysis 
of these type of relationships, see 00 . 

4.2 An example of a Smarandache partial perfect additive 
sequence 

Let {a n }, n > 1, be a sequence constructed in the following way: 

ai = a 2 = 1; 
fl2p+i = flp+i — 1; 

Cl2p+2 = Qp+l + 1 ■ 



The following Maple procedure defines a n . 

> a:=proc(n) 

> option remember: 

> if (n=l) or (n=2) then return 1: 

> elif type(n, odd) then return a( (n-1) /2+1) -1 : 

> else return a( (n-2) /2+l)+l : 

> fi: 

> end proc: 

In J2 the first 26 terms of the sequence are presented as being 



> A:=l, 1,0, 2, -1,1, 1,3, -2, 0,0, 2, 1,1, 3, 5, -4, -2, -1,1, -1,1, 1,3, 0,2: 



One easily concludes, as mentioned in U , that starting from the thirteenth term 
the above values are erroneous. The correct values are obtained with the help 
of our procedure: 
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> seq(a(i) , i=l . . 26) ; 



1, 1, 0, 2,-1, 1, 1, 3, -2, 0, 0, 2, 0, 2, 2, 4, -3, -1, -1, 1, -1, 1, 1, 3, -1, 1 



We prove, for 1 < p < 5000, that {a„} is a Smarandache partial perfect additive 
sequence, that is, it satisfies the relation 



Gl + ®2 + ' ’ ’ + Op — Op-f- 1 + Clp+2 + ' ' ' + 0,2p ■ (1) 

This is accomplished by the following Maple code: 

> sppasproperty:=proc(n) 

> local SPPAS, p; 

> SPPAS := [seq(a(i) , i=l .. n)] ; 

> for p from 1 to iquo(n,2) do 

> if evalb( add (SPPAS [i] , i=l . .p) <>add(SPPAS [i] , i=p+1..2*p)) 

> then return false; 

> fi; 

> od; 

> return true; 

> end proc: 



> sppasproperty(lOOOO) ; 



true 



(elapsed time: 11.4 seconds) 

We remark that the erroneous sequence A does not verify property (fTJl. For 
example, with p = 8 one gets: 

> add(A[i] ,i=l . .8)<>add(A[i] ,i=9. . 16) ; 

8 ^ 10 

5 Other Smarandache Definitions and Conjec- 
tures 

The Smarandache prime conjecture share resemblances (a kind of dual assertion) 
with the famous Goldbach’s conjecture: “Every even integer greater than four 
can be expressed as a sum of two primes” . 

5.1 Smarandache Prime Conjecture 

In 0 fI71 1161 the so called Smarandache Prime Conjecture is formulated: “Any 
odd number can be expressed as the sum of two primes minus a third prime 
(not including the trivial solution p = p + q — q when the odd number is the 
prime itself)” . 
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We formulate a strong variant of this conjecture, requiring the odd number 
and the third prime to be different (not including the situation p = k + q — p), 
that is, we exclude the situation addressed by Goldbach’s conjecture (where the 
even integer 2 p is expressed as the sum of two primes k and q ). 

The number of times each odd number can be expressed as the sum of two 
primes minus a third prime, are called Smarandache prime conjecture numbers. 
It seems that none of them are known (cf. [21 )■ Here we introduce the notion 
of strong Smarandache n-prime conjecture numbers: the number of possibilities 
that each positive odd number can be expressed as a sum of two primes mi- 
nus a third prime, excluding the trivial solution and imposing our requirement 
that the odd number and the third prime must be different, using all possible 
combinations of the first n primes. 

Given n, the next procedure determines such numbers for all positive odd 
integers less or equal than lim. 

> spcn:=proc(lim, n) 

> local y, z, i, primos, num, mat: 

> mat : =array (1 . . lim, 1 . . 2 , [seq( [ ‘ ? ' , 0], i=l..lim)]): 

> primos : =seq(ithprime (i) , i=l..n); 

> for i from 1 to n do 

> for y in [primos [i .. n] ] do 

> for z in [primos] do 

> num : =primos [i] +y-z ; 

> if (num>=l and num<=lim and type (num, odd) and 

> zOprimos [i] and zOy and z<>num) then 

> if mat [num, 2] =0 then mat [num, 1] : = [primos [i] , y, z] : 

> fi: 

> mat[num, 2]:=mat[num, 2]+l; 

> fi: 

> od : 

> od: 

> od : 

> for i by 2 to lim do 

> if mat[i, 2] =0 then printf ("°/ 0 d=? (0 possibilities) \n" , i) : 

> else printf (" , / 0 d= , /od+"/od-7od (°/ 0 d possibilities) \n" , i, 

> op (mat [i, 1]), mat[i, 2]): 

> fi: 

> od : 

> evalm(mat) : 

> end proc: 

All positive odd numbers less or equal than 19 can be expressed according to 
the conjecture, using only the first six primes. 2 

> spcn(19 ,6) : 

2 For each number, only one of the possibilities is showed. 
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l=2+2-3 (6 possibilities) 

3=5+5-7 (3 possibilities) 

5=3+13-11 (2 possibilities) 

7=5+5-3 (2 possibilities) 

9=3+11-5 (7 possibilities) 

11=3+13-5 (3 possibilities) 

13=5+11-3 (2 possibilities) 

15=5+13-3 (5 possibilities) 

17=7+13-3 (3 possibilities) 

19=11+11-3 (3 possibilities) 

(elapsed time: 0.0 seconds) 

As expected, if one uses the first 100 primes, the number of distinct possibilities, 
for which each number can be expressed as in our conjecture, increases. 

> spcn(19 , 100) : 

l=2+2-3 (1087 possibilities) 

3=5+5-7 (737 possibilities) 

5=3+13-11 (1015 possibilities) 

7=3+17-13 (1041 possibilities) 

9=3+11-5 (793 possibilities) 

11=3+13-5 (1083 possibilities) 

13=3+17-7 (1057 possibilities) 

15=3+17-5 (770 possibilities) 

17=3+19-5 (1116 possibilities) 

19=3+23-7 (1078 possibilities) 

(elapsed time: 1.8 seconds) 

How many odd numbers less or equal to 10000 verify the conjecture? 3 

> SPCN1 : =spcn(10000 , 600) : 

(elapsed time: 30m59s) 

> n:=0: for i by 2 to 10000 do if SPCNl[i,2]>0 then n:=n+l; fi; od: n 

4406 

Using the first 600 primes, only 4406 of the 5000 odd numbers verify the con- 
jecture. And if one uses the first 700 primes? 

> SPCN2:=spcn(10000,700) : 

(elapsed time: 49m34s) 

3 In the follow spcn procedure calls, we removed from its definition the last for loop ( spcn 
without screen output). 
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> n:=0: 

> for i by 2 to 10000 do if SPCN2[i,2]>0 then n:=n+l; fi; od; 

> n; 



5000 

Using the first 700 primes, all the odd numbers up to 10000 verify the con- 
jecture. We refer the readers interested in the Smarandache prime conjecture 

to [Hj. 

5.2 Smarandache Bad Numbers 

“There are infinitely many numbers that cannot be expressed as the difference 
between a cube and a square (in absolute value). They are called Smarandache 
Bad Numbers (\ )” - see 0. 

The next procedure determines if a number n can be expressed in the form 
n = |ar 3 — y 2 \ (i.e. , if it is a non Smarandache bad number), for any integer x 
less or equal than x max . The algorithm is based in the following equivalence 

n = \x 3 —y 2 \ <t=> y = y/ x 3 — n V y = y/x 3 + n . 

For each x between 1 and x max , we try to find an integer y satisfying y = 
y/ x 3 — n or y = y/x 3 + n, to conclude that n is a non Smarandache bad number. 

> nsbn:=proc(n,xmax) 

> local x, x3 : 

> for x to xmax do 

> x3:=x~3; 

> if issqr(x3-n) and x3<>n then return n[x, sqrt(x3-n)]; 

> elif issqr(x3+n) then return n[x, sqrt(x3+n)]; fi; 

> od : 

> return n[‘?‘ , '?'] 

> end proc: 

F. Smarandache m conjectured that the numbers 5, 6, 7, 10, 13, 14, . . . are prob- 
ably bad numbers. We now ask for all the non Smarandache bad numbers which 
are less or equal than 30, using only the x values between 1 and 19. We use 
the notation n XiV to mean that n = \x 3 — y 2 \. For example, 12,3 means that 
1 = |2 3 — 3 2 | = |8 — 9|. 

> NSBN:=map(nsbn, [$1. .30] ,19) ; 

NSBN := [12,3; 2 3 , 5 , 31,2,42,2, 5?,?, 6?,?, 72, 1, 81,3, 93,6, 10?,?, 

113,4, 12l3,47, 13l7,70, 14?,?, 15 i,4, 16?,?, 172,5, 183,3, 195,12, 206,14, 

21?,?, 223,7 , 233,2, 24i,5, 255,10, 263,1, 27?,?, 282,6, 29?,?, 30ig,g3] 
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